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Abstract 

The  General  Packet  Radio  Service  (G  PR S)  is  a new  bearer  service  for  G SM  that  greatly 
improves  and  simplifies  wireless  access  to  packet  data  networks,  e.g.,  to  the  I nternet. 

It  applies  a packet  radio  principle  to  transfer  user  data  packets  in  an  efficient  way  between 
mobile  stations  and  external  packet  data  networks.  This  tutorial  gives  an  introduction  to  GPRS. 

The  article  discusses  the  system  architecture  and  its  basic  functionality.  It  explains  the  offered 
services,  the  session  and  mobility  management,  the  routing,  the  GPRS  air  interface  including 
channel  coding,  and  the  GPRS  protocol  architecture.  Finally,  an  interworking  example  between 
GPRS  and  I P networks  is  shown. 


The  innpressive  growth  of  cellular  nnobile  telephony  as 
well  as  the  number  of  I nternet  users  promises  an 
exciting  potential  for  a market  that  combines  both 
innovations:  cellular  wireless  data  services.  Within  the 
next  few  years,  there  will  be  an  extensive  demand  for  wireless 
data  services.  In  particular,  high-performance  wireless  I nter- 
net access  will  be  requested  by  users. 

Existing  cellular  data  services  do  not  fulfill  the  needs  of 
users  and  providers.  F rom  the  user's  point  of  view,  data  rates 
are  too  slow  and  the  connection  setup  takes  too  long  and  is 
rather  complicated.  M oreover,  the  service  is  too  expensive  for 
most  users.  From  the  technical  point  of  view,  the  drawback 
results  from  the  fact  that  current  wireless  data  services  are 
based  on  circuit  switched  radio  transmission.  At  the  air  inter- 
face, a complete  traffic  channel  is  allocated  for  a single  user 
for  the  entire  call  period.  I n case  of  bursty  traffic  (e.g.,  I nter- 
net traffic),  this  results  in  a highly  inefficient  resource  utiliza- 
tion. It  is  obvious  that  for  bursty  traffic,  packet  switched 
bearer  services  result  in  a much  better  utilization  of  the  traffic 
channels.  This  is  because  a channel  will  only  be  allocated 
when  needed  and  will  be  released  immediately  after  the  trans- 
mission of  the  packets.  With  this  principle,  multiple  users  can 
share  one  physical  channel  (statistical  multiplexing). 

In  order  to  address  these  inefficiencies,  two  cellular  packet 
data  technologies  have  been  developed  so  far:  cellular  digital 
packet  data  (CDPD)  (for  AM  PS,  IS-95,  and  IS-136)  and  the 
G eneral  Packet  R adio  Service  (G  PR S).  G PR  S is  the  topic  of 
this  paper.  It  was  originally  developed  for  GSM  , but  will  also 


be  integrated  within  IS-136  (see  [1]).  We  treat  GPRS  from 
the  point  of  view  of  G SM  . 

GPRS  is  a new  bearer  service  for  G SM  that  greatly 
improves  and  simplifies  wireless  access  to  packet  data  net- 
works, e.g.,  to  the  Internet.  It  applies  a packet  radio  principle 
to  transfer  user  data  packets  in  an  efficient  way  between  GSM 
mobile  stations  and  external  packet  data  networks.  Packets 
can  be  directly  routed  from  the  GPRS  mobile  stations  to 
packet  switched  networks.  Networks  based  on  the  Internet 
Protocol  (IP)  (e.g.,  the  global  I nternet  or  private/corporate 
intranets)  and  X .25  networks  are  supported  in  the  current  ver- 
sion of  G PRS. 

Users  of  GPRS  benefit  from  shorter  access  times  and  high- 
er data  rates.  I n conventional  G SM  , the  connection  setup 
takes  several  seconds  and  rates  for  data  transmission  are 
restricted  to  9.6  kbit/s.  GPRS  in  practice  offers  session  estab- 
lishment times  below  one  second  and  I SDN -like  data  rates  up 
to  several  ten  kbit/s. 

In  addition,  GPRS  packet  transmission  offers  a more  user- 
friendly  billing  than  that  offered  by  circuit  switched  services.  In 
circuit  switched  services,  billing  is  based  on  the  duration  of  the 
connection.  This  is  unsuitable  for  applications  with  bursty  traffic. 
The  user  must  pay  for  the  entire  airtime,  even  for  idle  periods 
when  no  packets  are  sent  (e.g.,  when  the  user  reads  a Web 
page).  In  contrast  to  this,  with  packet  switched  services,  billing 
can  be  based  on  the  amount  of  transmitted  data.  The  advantage 
for  the  user  is  that  he  or  she  can  be  "online"  over  a long  period 
of  time  but  will  be  billed  based  on  the  transmitted  data  volume. 
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To  sum  up,  GPRS  improves  the  uti- 
lization of  the  radio  resources,  offers 
volume-based  billing,  higher  transfer 
rates,  shorter  access  times,  and  simpli- 
fies the  access  to  packet  data  networks. 

GPRS  has  been  standardized  by 
ETSI  (the  E uropean  Telecommunica- 
tions Standards  I nstitute)  during  the 
last  five  years.  It  finds  great  interest 
among  many  GSM  network  providers. 

At  the  moment  field  trials  are  being 
carried  out,  and  it  is  expected  that 
GPRS  will  be  implemented  in  various 
countries  by  the  middle  of  2000  (see, 
e.g.,  [2][3]  for  Germany). 

This  article  provides  an  introduc- 
tion to  GPRS.  We  assume  that  the 
reader  is  familiar  with  the  basic  con- 
cepts of  cellular  networks.  A brief 
overview  of  the  G SM  system  can  be 
found  in  [4].  I n addition,  there  exists  a 
variety  of  books  on  GSM,  e.g., 

[5][6][7].  The  structure  of  the  paper  is  as  follows.  First  we 
describe  the  GPRS  system  architecture  and  discuss  the  funda- 
mental functionality.  We  then  describe  the  offered  services 
and  the  Quality  of  Service  parameters.  Afterward  we  show 
how  a GPRS  mobile  station  registers  with  the  network,  and 
how  the  network  keeps  track  of  its  location.  A n example  of 
how  packets  are  routed  in  GPRS  is  given.  Next,  the  physical 
layer  at  the  air  interface  is  explained,  and  we  discuss  the  con- 
cept of  multiple  access,  radio  resource  management,  and  the 
logical  channels  and  their  mapping  onto  physical  channels. 
We  then  consider  GPRS  channel  coding,  and  follow  this  with 
a discussion  of  the  GPRS  protocol  architecture.  Finally,  we 
give  an  example  of  a GPRS-Internet  interconnection. 

System  Architecture 

General  GSM  Concept 

In  order  to  understand  the  GPRS  system  architecture,  let 
us  review  the  general  G SM  system  concept  and  G SM  address- 
ing [5]. 

GSM  System  Architecture  — Fig.  1 shows  the  system  archi- 
tecture of  a GSM  public  land  mobile  network  (PLM  N)  with 
essential  components  [5].  A GSM  mobile  station  is  denoted  as 
M S.  A cell  is  formed  by  the  radio  area  coverage  of  a base 
transceiver  station  (BTS).  Several  BTSs  together  are  con- 
trolled by  one  base  station  controller  (BSC).  The  BTS  and 
BSC  together  form  the  base  station  subsystem  (BSS).  The 
combined  traffic  of  the  mobile  stations  in  their  respective  cells 
is  routed  through  a switch,  the  mobile  switching  center 
(M  SC).  Connections  originating  from  or  terminating  in  the 
fixed  network  (e.g.,  ISDN)  are  handled  by  a dedicated  gate- 
way mobile  switching  center  (G M SC).  GSM  networks  are 
structured  hierarchically.  They  consist  of  at  least  one  adminis- 
trative region,  which  is  assigned  to  a M SC.  Each  administra- 
tive region  is  made  up  of  at  least  one  location  area  (LA ).  A 
location  area  consists  of  several  cell  groups.  Each  cell  group  is 
assigned  to  a BSC. 

Several  data  bases  are  available  for  call  control  and  net- 
work management:  the  home  location  register  (H  LR),  the  vis- 
ited location  register  (VLR),  the  authentication  center 
(AU  C),  and  the  equipment  identity  register  (EIR). 

For  all  users  registered  with  a network  operator,  permanent 
data  (such  as  the  user's  profile)  as  well  as  temporary  data 


Figure  1.  GSM  system  architecture  with  essential  components. 


(such  as  the  user's  current  location)  are  stored  in  the  H LR . I n 
case  of  a call  to  a user,  the  H L R is  always  first  queried,  to 
determine  the  user's  current  location.  A VLR  is  responsible 
for  a group  of  location  areas  and  stores  the  data  of  those  users 
who  are  currently  in  its  area  of  responsibility.  This  includes 
parts  of  the  permanent  user  data  that  have  been  transmitted 
from  the  H L R to  the  V L R for  faster  access.  B ut  the  V L R may 
also  assign  and  store  local  data  such  as  a temporary  identifica- 
tion. The  ADC  generates  and  stores  security-related  data  such 
as  keys  used  for  authentication  and  encryption,  whereas  the 
E I R registers  equipment  data  rather  than  subscriber  data. 

GSM  Addresses  and  Identifiers —GSM  distinguishes 
explicitly  between  user  and  equipment  and  deals  with  them 
separately.  Besides  phone  numbers  and  subscriber  and  equip- 
ment identifiers,  several  other  identifiers  have  been  defined; 
they  are  needed  for  the  management  of  subscriber  mobility 
and  for  addressing  of  all  the  remaining  network  elements. 

The  international  mobile  station  equipment  identity 
(I  M E I ) uniquely  identifies  a mobile  station  internationally.  It 
is  a kind  of  serial  number. ThelMEI  is  allocated  by  the 
equipment  manufacturer  and  registered  by  the  network  opera- 
tor who  stores  it  in  the  E I R . 

E ach  registered  user  is  uniquely  identified  by  its  interna- 
tional mobile  subscriber  identity  (I  M SI).  It  is  stored  in  the 
subscriber  identity  module  (SI M ) (see  Fig.  1).  A mobile  sta- 
tion can  only  be  operated  if  a SI  M with  a valid  IM  SI  is  insert- 
ed into  equipment  with  a valid  I M E I . 

The  "real  telephone  number"  of  a mobile  station  is  the 
mobile  subscriber  ISDN  number  (M  SISDN  ).  It  is  assigned  to 
the  subscriber  (his  or  her  SI  M , respectively),  such  that  a 
mobile  station  set  can  have  several  M SI  SDNs  depending  on 
theSIM  . 

The  VLR,  which  is  responsible  for  the  current  location  of 
a subscriber,  can  assign  a temporary  mobile  subscriber  identity 
(TM  SI ) which  has  only  local  significance  in  the  area  handled 
by  the  V LR . It  is  stored  on  the  network  side  only  in  the  V LR 
and  is  not  passed  to  the  H L R . 

GPRS  System  Architecture 

I n order  to  integrate  GPRS  into  the  existing  G SM  archi- 
tecture, a new  class  of  network  nodes,  called  GPRS  support 
nodes  (GSN),  has  been  introduced  [8].  GSNs  are  responsible 
for  the  delivery  and  routing  of  data  packets  between  the 
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■ Figure  2.  G PRS  system  architecture. 


mobile  stations  and  the  external  packet  data  networks  (PD  N ). 
Fig.  2 illustrates  the  system  architecture. 

A serving  G PRS  support  node  (SGSN)  is  responsible  for 
the  delivery  of  data  packets  from  and  to  the  mobile  stations 
within  its  service  area.  Its  tasks  include  packet  routing  and 
transfer,  mobility  management  (attach/detach  and  location 
management),  logical  link  management,  and  authentication 
and  charging  functions.  The  location  register  of  the  SGSN 
stores  location  information  (e.g.,  current  cell,  current  V LR) 
and  user  profiles  (e.g.,  IM  SI,  address(es)  used  in  the  packet 
data  network)  of  all  GPRS  users  registered  with  this  SGSN. 

A gateway  GPRS  support  node  (G G SN ) acts  as  an  inter- 
face between  the  GPRS  backbone  network  and  the  external 


packet  data  networks.  It  converts  the 
GPRS  packets  coming  from  the  SGSN 
into  the  appropriate  packet  data  pro- 
tocol (PD  P)  format  (e.g.,  I P or  X .25) 
and  sends  them  out  on  the  corre- 
sponding packet  data  network.  In  the 
other  direction,  PD  P addresses  of 
incoming  data  packets  are  converted 
to  the  G SM  address  of  the  destination 
user.  The  readdressed  packets  are 
sent  to  the  responsible  SGSN.  For 
this  purpose,  the  G G SN  stores  the 
current  SG  SN  address  of  the  user  and 
his  or  her  profile  in  its  location  regis- 
ter. T he  G G SN  also  performs  authen- 
tication and  charging  functions. 

In  general,  there  is  a many-to- 
many  relationship  between  the 
SGSNsand  the  GGSNs:  A GGSN  is 
the  interface  to  external  packet  data 
networks  for  several  SGSNs;  an 
SG  SN  may  route  its  packets  over  different  G G SN  s to  reach 
different  packet  data  networks. 

Fig.  2 also  shows  the  interfaces  between  the  new  network 
nodes  and  the  GSM  network  as  defined  byETSI  in  [8]. 

The  Gb  interface  connects  the  BSC  with  the  SGSN.  Via 
the  Gn  and  the  Gp  interfaces,  user  data  and  signaling  data  are 
transmitted  between  the  GSNs.  The  Gn  interface  will  be  used 
if  SG  SN  and  G G SN  are  located  in  the  same  PLM  N , whereas 
the  G p interface  will  be  used  if  they  are  in  different  PLM  Ns. 

All  GSNs  are  connected  via  an  IP-based  GPRS  backbone 
network.  Within  this  backbone,  the  GSNs  encapsulate  the  PDN 
packets  and  transmit  (tunnel)  them  using  the  G PRS  T unneling 
Protocol  GTP.  There  are  two  kinds  of  GPRS  backbones: 


■ Figure  3.  G PRS  system  architecture  and  routing  example. 
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• Intra-PLM  N backbone  networks  connect  GSNs  of  the 
same  PLM  N and  are  therefore  private  I P-based  networks 
of  the  GPRS  network  provider. 

• Inter-PLMN  backbone  networks  connect  G SN  s of  differ- 
ent PLM  Ns.  A roaming  agreement  between  two  GPRS 
network  providers  is  necessary  to  install  such  a backbone. 
Fig.  3 shows  two  intra-PL M N backbone  networks  of  differ- 
ent PLM  Ns  connected  with  an  inter-PLM  N backbone.  The 
gateways  between  the  PLM  Ns  and  the  external  inter-PLM  N 
backbone  are  called  border  gateways.  Among  other  things, 
they  perform  security  functions  to  protect  the  private  intra- 
PLMN  backbones  against  unauthorized  users  and  attacks.  The 
illustrated  routing  example  will  be  explained  later. 

The  G n and  G p interfaces  are  also  defined  between  two 
SG  SN s.  This  allows  the  SG  SN  s to  exchange  user  profiles 
when  a mobile  station  moves  from  one  SGSN  area  to  another. 

Across  the  Gf  interface,  the  SGSN  may  query  the  I M El  of 
a mobile  station  trying  to  register  with  the  network. 

The  G i interface  connects  the  PLM  N with  external  public 
or  private  PD  Ns,  such  as  the  I nternet  or  corporate  intranets. 

I nterfaces  to  I P (IPv4  and  I Pv6)  and  X .25  networks  are  sup- 
ported. 

TheHLR  stores  the  user  profile,  the  current  SGSN  address, 
and  the  PD P address(es)  for  each  GPRS  user  in  the  PLM  N . 
The  G r interface  is  used  to  exchange  this  information  between 
H LR  and  SGSN  . For  example,  the  SGSN  informs  the  H LR 
about  the  current  location  of  the  M S.  W hen  the  M S registers 
with  a new  SGSN,  the  H LR  will  send  the  user  profile  to  the 
new  SG  SN  . The  signaling  path  between  G GSN  and  H LR  (Gc 
interface)  may  be  used  by  the  GG  SN  to  query  a user's  location 
and  profile  in  order  to  update  its  location  register. 

I n addition,  the  M SC/VLR  may  be  extended  with  functions 
and  register  entries  that  allow  efficient  coordination  between 
packet  switched  (G  PR  S)  and  circuit  switched  (conventional 
GSM  ) services.  Examples  of  this  are  combined  GPRS  and 
non-GPRS  location  updates  and  combined  attachment  proce- 
dures. M oreover,  paging  requests  of  circuit  switched  G SM 
calls  can  be  performed  via  the  SGSN  . For  this  purpose,  the 
Gs  interface  connects  the  data  bases  of  SGSN  and  MSCA/LR. 

T 0 exchange  messages  of  the  short  message  service  (SM  S) 
via  G PRS,  the  Gd  interface  is  defined.  It  interconnects  the 
SM  S gateway  M SC  (SMS-GMSC)  with  the  SGSN. 

Services 

Bearer  Services  and  Supplem  entary  Services 

The  bearer  services  of  G PR  S offer  end-to-end  packet 
switched  data  transfer.  There  are  two  different  kinds:  The 
point-to-point  (PTP)  service  and  the  point-to-multipoint 
(PTM  ) service.  The  latter  will  be  available  in  future  releases 
of  GPRS. 

The  PTP  service  [9]  offers  transfer  of  data  packets  between 
two  users.  It  is  offered  in  both  connectionless  mode  (PTP  con- 
nectionless network  service  (PTP-CLN S),  e.g.,  for  IP)  and 
connection-oriented  mode  (PTP  connection-oriented  network 
service  (PTP-CONS),  e.g.,  for  X. 25). 

The  PTM  service  offers  transfer  of  data  packets  from  one  user 
to  multiple  users.  There  exist  two  kinds  of  PTM  services  [10]: 

• U sing  the  multicast  service  PTM  -M  , data  packets  are 
broadcast  in  a certain  geographical  area.  A group  identi- 
fier indicates  whether  the  packets  are  intended  for  all 
users  or  for  a group  of  users. 

• U sing  the  group  call  service  PTM  -G,  data  packets  are 
addressed  to  a group  of  users  (PTM  group)  and  are  sent 
out  in  geographical  areas  where  the  group  members  are 
currently  located. 


Probability  for 

Class 

Lost 

packet 

Duplicated 

packet 

Out  of 
sequence 
packet 

Corrupted 

packet 

1 

10-9 

10-9 

10-9 

10-9 

2 

10-4 

10-5 

10-5 

10-5 

3 

10-2 

10-5 

10-5 

10-2 

■ Table  1.  Reliability  classes. 
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Class 

Mean 

delay 

95% 

delay 

Mean 

delay 

95% 

delay 

1 

<0.5s 

<1.5s 

<2s 

<7s 

2 

<5s 

<25s 

< 15s 

<75s 

3 

<50s 

<250s 

<75s 

<375s 

4 

Best 

effort 

Best 

effort 

Best 

effort 

Best 

effort 

■ Table  2.  Delay  classes. 


It  is  also  possible  to  send  SM  S messages  over  GPRS.  In 
addition,  it  is  planned  to  implement  supplementary  services, 
such  as  call  forwarding  unconditional  (CFU  ),  call  forwarding 
on  mobile  subscriber  not  reachable  (CFNRc),  and  closed  user 
group  (CL)  G). 

M oreover,  a G PRS  service  provider  may  offer  additional 
non-standardized  services,  such  as  access  to  data  bases,  mes- 
saging services,  and  tele-action  services  (e.g.,  credit  card  vali- 
dations, lottery  transactions,  and  electronic  monitoring  and 
surveillance  systems)  [9]. 

Quality  of  Service 

The  Quality  of  Service  QoS  requirements  of  typical  mobile 
packet  data  applications  are  very  diverse  (e.g.,  consider  real- 
time multimedia,  Web  browsing,  and  e-mail  transfer).  Support 
of  different  QoS  classes,  which  can  be  specified  for  each  indi- 
vidual session,  is  therefore  an  important  feature.  GPRS  allows 
defining  QoS  profiles  using  the  parameters  service  prece- 
dence, reliability,  delay,  and  throughput  [9]. 

• The  service  precedence  is  the  priority  of  a service  in  rela- 
tion to  another  service.  There  exist  three  levels  of  priori- 
ty: high,  normal,  and  low. 

• The  reliability  indicates  the  transmission  characteristics 
required  by  an  application.  Three  reliability  classes  are 
defined,  which  guarantee  certain  maximum  values  for 
the  probability  of  loss,  duplication,  mis-sequencing, 
and  corruption  (an  undetected  error)  of  packets  (see 
Table  1). 

• The  delay  parameters  define  maximum  values  for  the 
mean  delay  and  the  95-percentile  delay  (see  T able  2). 
The  latter  is  the  maximum  delay  guaranteed  in  95  per- 
cent of  all  transfers.  The  delay  is  defined  as  the  end-to- 
end  transfer  time  between  two  communicating  mobile 
stations  or  between  a mobile  station  and  the  G i interface 
to  an  external  packet  data  network.  This  includes  all 
delays  within  the  G PR  S network,  e.g.,  the  delay  for 
request  and  assignment  of  radio  resources  and  the  transit 
delay  in  the  GPRS  backbone  network.  T ransfer  delays 
outside  the  GPRS  network,  e.g.,  in  external  transit  net- 
works, are  not  taken  into  account. 
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• The  throughput  specifies  the  maximum/peak  bit  rate  and 
the  mean  bit  rate. 

U sing  these  QoS  classes,  QoS  profiles  can  be  negotiated 
between  the  mobile  user  and  the  network  for  each  session, 
depending  on  the  QoS  demand  and  the  current  available 
resources.  The  billing  of  the  service  is  then  based  on  the 
transmitted  data  volume,  the  type  of  service,  and  the  chosen 
QoS  profile. 

Simultaneous  Usage  of 

Packet  Switched  and  Circuit  Switched  Services 

I n a G SM  /G  PRS  network,  conventional  circuit  switched 
services  (speech,  data,  and  SM  S)  and  G PRS  services  can  be 
used  in  parallel.  Three  classes  of  mobile  stations  are  defined 
[9]: 

• A class  A mobile  station  supports  simultaneous  operation 
of  GPRS  and  conventional  GSM  services. 

• A class  B mobile  station  is  able  to  register  with  the  net- 
work for  both  G PR S and  conventional  GSM  services 
simultaneously.  In  contrast  to  an  M S of  class  A,  it  can 
only  use  one  of  the  two  services  at  a given  time. 

• A class  C mobile  station  can  attach  for  either  G PR  S or 
conventional  GSM  services.  Simultaneous  registration 
(and  usage)  is  not  possible.  A n exception  are  SM  S mes- 
sages, which  can  be  received  and  sent  at  any  time. 


Session  Management, 

Mobility  Management,  and  Routing 

I n this  section,  we  describe  how  a mobile  station  (M  S)  reg- 
isters with  the  GPRS  network  and  becomes  known  to  an 
external  packet  data  network  (PDN).  We  show  how  packets 
are  routed  to  or  from  mobile  stations,  and  how  the  network 
keeps  track  of  the  current  location  of  the  user. 

Attachment  and  Detachment  Procedure 

Before  a mobile  station  can  use  GPRS  services,  it  must  reg- 
ister with  an  SGSN  of  the  GPRS  network.  The  network  checks 
if  the  user  is  authorized,  copies  the  user  profile  from  the  H LR 
to  the  SG  SN  , and  assigns  a packet  temporary  mobile  sub- 
scriber identity  (P-TM  SI)  to  the  user.  This  procedure  is  called 
GPRS  attach.  For  mobile  stations  using  both  circuit  switched 


and  packet  switched  services  it  is  possible  to  perform  com- 
bined G PR  S/I  M SI  attach  procedures.  The  disconnection  from 
the  GPRS  network  is  called  GPRS  detach.  It  can  be  initiated 
by  the  mobile  station  or  by  the  network  (SGSN  or  H LR). 

Session  Management,  PDP  Context 

T 0 exchange  data  packets  with  external  PDN  s after  a suc- 
cessful GPRS  attach,  a mobile  station  must  apply  for  one  or 
more  addresses  used  in  the  PDN,  e.g.,  for  an  IP  address  in 
case  the  PD  N is  an  I P network.  This  address  is  called  PDP 
address  (Packet  Data  Protocol  address).  For  each  session,  a 
so-called  PD  P context  is  created,  which  describes  the  charac- 
teristics of  the  session.  It  contains  the  PD  P type  (e.g.,  I Pv4), 
the  PDP  address  assigned  to  the  mobile  station  (e.g., 
129.187.222.10),  the  requested  QoS,  and  the  address  of  a 
G G SN  that  serves  as  the  access  point  to  the  PD  N . This  con- 
text is  stored  in  the  M S,  the  SG  SN , and  the  G G SN  . W ith  an 
active  PDP  context,  the  mobile  station  is  "visible"  for  the 
external  PDN  and  is  able  to  send  and  receive  data  packets. 
The  mapping  between  the  two  addresses,  PD  P and  I M SI , 
enables  the  G G SN  to  transfer  data  packets  between  PDN  and 
M S.  A user  may  have  several  simultaneous  PDP  contexts 
active  at  a given  time. 

The  allocation  of  the  PD  P address  can  be  static  or  dynam- 
ic. I n the  first  case,  the  network  operator  of  the  user's  home- 
PLM  N permanently  assigns  a PDP  address  to  the  user.  In  the 
second  case,  a PDP  address  is  assigned  to  the  user  upon  acti- 
vation of  a PDP  context.  The  PDP  address  can  be  assigned  by 
the  operator  of  the  user's  home-PL  M N (dynamic  home- 
PL  M N PDP  address)  or  by  the  operator  of  the  visited  net- 
work (dynamic  visited -PL  M N PDP  address).  The  home 
network  operator  decides  which  of  the  possible  alternatives 
may  be  used.  I n case  of  dynamic  PDP  address  assignment,  the 
G G SN  is  responsible  for  the  allocation  and  the  activation/ 
deactivation  of  the  PDP  addresses. 

Fig.  4 shows  the  PDP  context  activation  procedure.  Using 
the  message  "activate  PDP  context  request,"  the  M S informs 
the  SGSN  about  the  requested  PDP  context.  If  dynamic  PDP 
address  assignment  is  requested,  the  parameter  PDP  address 
will  be  left  empty.  Afterward,  usual  security  functions  (e.g., 
authentication  of  the  user)  are  performed.  If  access  is  granted, 
the  SGSN  will  send  a "create  PDP  context  request"  message 
to  the  affected  G G SN  . The  latter  creates  a new  entry  in  its 
PDP  context  table,  which  enables  the  G G SN  to  route  data 
packets  between  the  SGSN  and  the  external 
PDN.  Afterward,  the  G G SN  returns  a confir- 
mation message  "create  PDP  context  response" 
to  the  SGSN,  which  contains  the  PDP  address 
in  case  dynamic  PDP  address  allocation  was 
requested.  The  SGSN  updates  its  PDP  context 
table  and  confirms  the  activation  of  the  new 
PDP  context  to  the  M S ("activate  PDP  context 
accept"). 

GPRS  also  supports  anonymous  PDP  con- 
text activation.  I n this  case,  security  functions  as 
shown  in  Fig.  4 are  skipped,  and  thus,  the  user 
(i.e.,  the  IM  SI)  using  the  PDP  context  remains 
unknown  to  the  network.  Anonymous  context 
activation  may  be  employed  for  pre-paid  ser- 
vices, where  the  user  does  not  want  to  be  iden- 
tified. Only  dynamic  address  allocation  is 
possible  in  this  case. 

Routing 
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I Figure  4.  PDP  context  activation. 


Fig.  3 gives  an  example  of  how  packets  are 
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routed  in  G PR  S.  We  assume  that  the  packet  data  network 
is  an  IP  network.  A GPRS  mobile  station  located  in  PLM  N1 
sends  IP  packets  to  a host  connected  to  the  IP  network,  e.g., 
to  a Web  server  connected  to  the  Internet.  The  SGSN  that 
the  mobile  station  is  registered  with  encapsulates  the  I P 
packets  coming  from  the  mobile  station,  examines  the  PDP 
context,  and  routes  them  through  the  intra-PL  M N G PRS 
backbone  to  the  appropriate  GG  SN  . The  G G SN  decapsu- 
lates  the  packets  and  sends  them  out  on  the  I P network, 
where  I P routing  mechanisms  are  used  to  transfer  the  pack- 
ets to  the  access  router  of  the  destination  network.  The  lat- 
ter delivers  the  I P packets  to  the  host. 

Let  us  assume  the  home-PLM  N of  the  mobile  station  is 
PLM  N 2.  An  IP  address  has  been  assigned  to  the  mobile  by 
the  GGSN  of  PLM  N2.  Thus,  the  M S's  IP  address  has  the 
same  network  prefix  as  the  IP  address  of  the  G G SN  in 
PLM  N2.  The  correspondent  host  is  now  sending  IP  packets 
to  the  M S.  The  packets  are  sent  out  onto  the  I P network 
and  are  routed  to  the  GGSN  of  PLM  N 2 (the  home-GGSN 
of  the  M S).  The  latter  queries  the  H LR  and  obtains  the 
information  that  the  MS  is  currently  located  in  PLM  N 1.  It 
encapsulates  the  incoming  I P packets  and  tunnels  them 
through  the  inter-PLM  N GPRS  backbone  to  the  appropriate 
SGSN  in  PLM  N 1.  The  SGSN  decapsulates  the  packets  and 
delivers  them  to  the  M S. 

Location  Management 

The  main  task  of  location  management  is  to  keep  track  of 
the  user's  current  location,  so  that  incoming  packets  can  be 
routed  to  his  or  her  M S.  For  this  purpose,  the  M S frequently 
sends  location  update  messages  to  its  current  SG  SN  . If  the 
M S sends  updates  rather  seldom,  its  location  (e.g.,  its  current 
cell)  is  not  known  exactly  and  paging  is  necessary  for  each 
downlink  packet,  resulting  in  a significant  delivery  delay.  0 n 
the  other  hand,  if  location  updates  happen  very  often,  the 
M S's  location  is  well  known  to  the  network,  and  the  data 
packets  can  be  delivered  without  any  additional  paging  delay. 
H owever,  quite  a lot  of  uplink  radio  capacity  and  battery 
power  is  consumed  for  mobility  management  in  this  case. 
Thus,  a good  location  management  strategy  must  be  a com- 
promise between  these  two  extreme  methods. 

For  this  reason,  a state  model  shown  in  Fig.  5 has  been 
defined  for  location  management  in  G PR  S [11].  A M S can  be  in 
one  of  three  states  depending  on  its  current  traffic  amount;  the 
location  update  frequency  is  dependent  on  the  state  of  the  M S. 


In  IDLE  state  the  M S is  not  reachable.  Performing  a 
GPRS  attach,  the  M S gets  into  READY  state.  W ith  a G PRS 
detach  it  may  disconnect  from  the  network  and  fall  back  to 
IDLE  state.  All  PDP  contexts  will  be  deleted.  The  STANDBY 
state  will  be  reached  when  an  M S does  not  send  any  packets 
for  a longer  period  of  time,  and  therefore  the  READY  timer 
(which  was  started  at  G PRS  attach)  expires. 

In  IDLE  state,  no  location  updating  is  performed,  i.e.,  the 
current  location  of  the  M S is  unknown  to  the  network.  A n M S 
in  READY  state  informs  its  SG  SN  of  every  movement  to  a 
new  cell.  For  the  location  management  of  an  M S in  STA N D- 
BY  state,  a GSM  location  area  (LA ) is  divided  into  several 
routing  areas  (RA).  In  general,  an  RA  consists  of  several 
cells.  The  SG  SN  will  only  be  informed  when  an  M S moves  to 
a new  R A;  cell  changes  will  not  be  disclosed.  T o find  out  the 
current  cell  of  an  M S in  STA  N D BY  state,  paging  of  the  M S 
within  a certain  RA  must  be  performed  (see  Fig.  9).  For  M Ss 
in  READY  state,  no  paging  is  necessary. 

Whenever  an  M S moves  to  a new  RA,  it  sends  a "routing 
area  update  request"  to  its  assigned  SGSN  (see  Fig.  6).  The 
message  contains  the  routing  area  identity  (R  A I ) of  its  old 
RA.  The  base  station  subsystem  (BSS)  adds  the  cell  identifier 
(Cl)  of  the  new  cell,  from  which  the  SGSN  can  derive  the  new 
RAI . Two  different  scenarios  are  possible: 

• Intra-SGSN  routing  area  update  (Fig.  6):  The  M S has 
moved  to  an  R A that  is  assigned  to  the  same  SG  SN  as  the 
old  R A . In  this  case,  the  SG  SN  has 
already  stored  the  necessary  user  profile 
and  can  assign  a new  packet  temporary 
mobile  subscriber  identity  (P-TM  SI)  to 
the  user  ("routing  area  update  accept"). 
Since  the  routing  context  does  not  change, 
there  is  no  need  to  inform  other  network 
elements,  such  as  G G SN  or  H L R . 

• I nter-SG  SN  routing  area  update:  The 
new  R A is  administered  by  a different 
SGSN  than  the  old  RA.  The  new  SGSN 
realizes  that  the  M S has  changed  to  its 
area  and  requests  the  old  SG  SN  to  send 
the  PDP  contexts  of  the  user.  After- 
ward, the  new  SGSN  informs  the 
involved  G G SNs  about  the  user's  new 
routing  context.  I n addition,  the  H LR 
and  (if  needed)  the  MSC/VLR  are 
informed  about  the  user's  new  SG  SN . 
There  also  exist  combined  RA/LA 
updates.  These  occur  when  an  M S using 
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G PR S as  well  as  conventional  G SM  moves  to  a new  LA . The 
M S sends  a "routing  area  update  request"  to  the  SG  SN . The 
parameter  "update  type"  is  used  to  indicate  that  an  LA 
update  is  needed.  The  message  is  then  forwarded  to  the  VLR, 
which  performs  the  LA  update. 

To  sum  up,  GPRS  mobility  management  consists  of  two 
levels:  M icro  mobility  management  tracks  the  current  routing 
area  or  cell  of  the  mobile  station.  1 1 is  performed  by  the 
SG  SN . M aero  mobility  management  keeps  track  of  the  mobile 
station's  current  SG  SN  and  stores  it  in  the  H LR , V LR , and 
GGSN. 

Air  Interface  —Physical  Layer 

Multiple  Access  and 
Radio  Resource  Management  Principles 

On  the  physical  layer,  GSM  uses  a combination  of  FDM  A 
and  TDM  A for  multiple  access.  Asshown  in  Fig.  7,  two  fre- 
quency bands  45  M H z apart  have  been  reserved  for  G SM 
operation:  890  - 915  M H z for  transmission  from  the  mobile 
station,  i.e.,  uplink,  and  935  - 960  M H z for  transmission  from 
the  BTS,  i.e.,  downlink.  Each  of  these  bands  of  25  M H z width 
is  divided  into  124  single  carrier  channels  of  200  kH  z width.  A 
certain  number  of  these  frequency  channels,  the  so-called  cell 
allocation,  is  allocated  to  a BTS,  i.e.,  to  a cell  [5]. 

E ach  of  the  200  kH  z frequency  channels  carries  eight 
TD  M A channels  by  dividing  each  of  them  into  eight  time 
slots.  The  eight  time  slots  in  these  TD  M A channels  form  a 
TD  M A frame.  Each  time  slot  of  a TDM  A frame  lasts  for  a 
duration  of  156.25  bit  times  and,  if  used,  contains  a data 
burst.  The  time  slot  lasts  15/26  ms  = 576.9  |is;  so  a frame 


takes  4.613  ms.  The  recurrence  of  one  particular  time  slot 
defines  a physical  channel.  A GSM  mobile  station  uses  the 
same  time  slots  in  the  uplink  as  in  the  downlink  [5]. 

The  channel  allocation  in  G PRS  is  different  from  the  origi- 
nal G SM  . G PR  S allows  a single  mobile  station  to  transmit  on 
multiple  time  slots  of  the  sameTD  M A frame  (multislot  oper- 
ation). This  results  in  a very  flexible  channel  allocation:  one  to 
eight  time  slots  per  TD  M A frame  can  be  allocated  for  one 
mobile  station.  M oreover,  uplink  and  downlink  are  allocated 
separately,  which  efficiently  supports  asymmetric  data  traffic 
(e.g.,  Web  browsing). 

In  conventional  GSM,  a channel  is  permanently  allocated 
for  a particular  user  during  the  entire  call  period  (whether 
data  is  transmitted  or  not).  In  contrast  to  this,  in  GPRS  the 
channels  are  only  allocated  when  data  packets  are  sent  or 
received,  and  they  are  released  after  the  transmission.  For 
bursty  traffic  this  results  in  a much  more  efficient  usage  of  the 
scarce  radio  resources.  With  this  principle,  multiple  users  can 
share  one  physical  channel. 

A cell  supporting  GPRS  may  allocate  physical  channels  for 
GPRS  traffic.  Such  a physical  channel  is  denoted  as  packet 
data  channel  (PDCH ).  The  PDCH  s are  taken  from  the  com- 
mon pool  of  all  channels  available  in  the  cell.  Thus,  the  radio 
resources  of  a cell  are  shared  by  all  GPRS  and  non-G  PRS 
mobile  stations  located  in  this  cell.  The  mapping  of  physical 
channels  to  either  packet  switched  (G  PRS)  or  circuit  switched 
(conventional  G SM  ) services  can  be  performed  dynamically 
(capacity  on  demand  principle  [12]),  depending  on  the  current 
traffic  load,  the  priority  of  the  service,  and  the  multislot  class. 
A load  supervision  procedure  monitors  the  load  of  the  PDCHs 
in  the  cell.  According  to  the  current  demand,  the  number  of 
channels  allocated  for  GPRS  (i.e.,  the  number  of  PDCHs)  can 
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be  changed.  Physical  channels  not  currently  in  use  by  conven- 
tional GSM  can  be  allocated  as  PDCHsto  increase  the  quality 
of  service  for  GPRS.  When  there  is  a resource  demand  for 
services  with  higher  priority,  PDCHscan  be  de-allocated. 

Logical  Channels  in  GPRS 

0 n top  of  the  physical  channels,  a series  of  logical  chan- 
nels are  defined  to  perform  a multiplicity  of  functions,  e.g., 
signaling,  broadcast  of  general  system  information,  synchro- 
nization, channel  assignment,  paging,  or  payload  transport. 

T able  3 lists  the  packet  data  logical  channels  defined  in 
GPRS  [12].  As  with  conventional  G SM  , they  can  be  divided 
into  two  categories:  traffic  channels  and  signaling  (control) 
channels. 

The  packet  data  traffic  channel  (PDTCH  ) is  employed  for 
the  transfer  of  user  data.  It  is  assigned  to  one  mobile  station 
(or  in  the  case  of  PTM  to  multiple  mobile  stations).  0 ne 
mobile  station  can  use  several  PDTCH  s simultaneously. 

The  packet  broadcast  control  channel  (PBCCH ) is  a unidi- 
rectional point-to-multipoint  signaling  channel  from  the  base 
station  subsystem  (BSS)  to  the  mobile  stations.  It  is  used  by 
the  BSS  to  broadcast  specific  information  about  the  organiza- 
tion of  the  G PR  S radio  network  to  all  G PR S mobile  stations 
of  a cell.  Besides  system  information  about  GPRS,  the 
PBCCH  should  also  broadcast  important  system  information 
about  circuit  switched  services,  so  that  a G SM  /G  PRS  mobile 
station  does  not  need  to  listen  to  the  broadcast  control  chan- 
nel (BCCH). 

The  packet  common  control  channel  (PCCCH  ) is  a bidi- 
rectional point-to-multipoint  signaling  channel  that  transports 
signaling  information  for  network  access  management,  e.g., 
for  allocation  of  radio  resources  and  paging.  It  consists  of  four 
sub-channels: 

• The  packet  random  access  channel  (PRACH ) is  used  by 
the  mobile  to  request  one  or  more  PDTCH  . 

• The  packet  access  grant  channel  (PAGCH  ) is  used  to 
allocate  one  or  more  PDTCH  to  a mobile  station. 

• The  packet  paging  channel  (PPCH  ) is  used  by  the  BSS  to 
find  out  the  location  of  a mobile  station  (paging)  prior  to 
downlink  packet  transmission. 

• The  packet  notification  channel  (PNCH  ) is  used  to 
inform  a mobile  station  of  incoming  PTM  messages 
(multicast  or  group  call). 


■ Figure  8.  Uplink  channel  allocation  (mobile originated  packet 
transfer) ; one  or  two  steps. 
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The  dedicated  control  channel  is  a bidirectional  point-to- 
point  signaling  channel.  It  contains  the  channels  PACCH  and 
PTCCH: 

•The  packet  associated  control  channel  (PACCH  ) is 
always  allocated  in  combination  with  one  or  more 
PDTCH  that  are  assigned  to  one  mobile  station.  It 
transports  signaling  information  related  to  one  specific 
mobile  station  (e.g.,  power  control  information). 

• The  packet  timing  advance  control  channel  (PTCCH  ) is 
used  for  adaptive  frame  synchronization. 

The  coordination  between  circuit  switched  and  packet 
switched  logical  channels  is  important.  If  the  PCCCH  is  not 
available  in  a cell,  a mobile  station  can  use  the  common  con- 
trol channel  (C CC H ) of  conventional  GSM  to  initiate  the 
packet  transfer.  M oreover,  if  the  PBCCH  is  not  available,  it 
will  listen  to  the  broadcast  control  channel  (BCCH ) to  get 
informed  about  the  radio  network. 

Fig.  8 shows  the  principle  of  the  uplink  channel  allocation 
(mobile  originated  packet  transfer)  [12].  A mobile  station 
requests  radio  resources  for  uplink  transfer  by  sending  a 
“packet  channel  request"  on  the  PRACH  or  RACH  . The  net- 
work answers  on  the  PAGCH  or  AG  CH  , respectively.  It  tells 
the  mobile  station  which  PD  CH  s it  may  use.  A so-called 
uplink  state  flag  (U  SF)  is  transmitted  in  the  downlink  to  tell 
the  mobile  station  whether  or  not  the  uplink  channel  is  free. 
F ig.  9 illustrates  the  paging  procedure  of  a mobile  station 
(mobile  terminated  packet  transfer)  [12]. 


BSS 


■ Figure  9.  Paging  (mobileterminated  packet  transfer). 
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Coding 

scheme 

Pre- 

cod. 

USF 

Infobits 

without 

USF 

Parity 

bits 

BC 

Tail 

bits 

Output 

conv 

encoder 

Punc- 

tured 

bits 

Code 

rate 

Data 

rate 

kbits/s 

CSl 

3 

181 

40 

4 

456 

0 

1/2 

9.05 

CS2 

6 

268 

16 

4 

588 

132 

~2/3 

13.4 

CS3 

6 

312 

16 

4 

676 

220 

~3/4 

15.6 

CS4 

12 

428 

1 

16 

- 

456 

- 

1 

21.4 

■ Table  4.  Channel  coding  schemesfor  the  logical  traffic  channels  in  G PRS. 


Mapping  of  Packet  Data  Logical  Channels 
ONTO  Physical  Channels 

The  mapping  of  logical  channels  onto  physical  channels 
has  two  components:  mapping  in  frequency  and  mapping  in 
time.  The  mapping  in  frequency  is  based  on  the  TDM  A frame 
number  and  the  frequencies  allocated  to  the  BTS  and  the 
mobile  station.  The  mapping  in  time  is  based  on  the  definition 
of  complex  multiframe  structures  on  top  of  the  T D M A 
frames.  A multiframe  structure  for  PDCH  s consisting  of  52 
TD  M A frames  is  shown  in  Fig.  10  [13].  Four  consecutive 
TD  M A frames  form  one  block  (12  blocks,  B 0 - 11),  two 
TD  M A frames  are  reserved  for  transmission  of  the  PTCCH , 
and  the  remaining  two  frames  are  idle  frames. 

The  mapping  of  the  logical  channels  onto  the  blocks  BO  - 
Bll  of  the  multi  frame  can  vary  from  block  to  block  and  is 
controlled  by  parameters  that  are  broadcast  on  the  PBCCH  . 

I n [13],  it  is  defined  which  time  slots  may  be  used  by  a logical 
channel. 

Besides  the  52-multiframe,  which  can  be  used  by  all  logical 
GPRS  channels,  a 51-multiframe  structure  is  defined.  It  is 
used  for  PDCH  s carrying  only  the  logical  channels  PCCCH 
and  PBCCH  and  no  other  logical  channels. 


Channel  Coding 

Channel  coding  is  used  to  protect  the  transmitted  data 
packets  against  errors.  The  channel  coding  technique  in 
GPRS  is  quite  similar  to  the  one  employed  in  conventional 
G SM  . An  outer  block  coding,  an  inner  convolutional  coding, 
and  an  interleaving  scheme  is  used. 

Four  different  coding  schemes  are  defined  [14].  Their 
parameters  are  listed  in  Table  4.  Let  us  use  coding  scheme 
CS-2  to  discuss  the  encoding  process  illustrated  in  Fig.  11. 

First  of  all,  271  information  bits  (including  the  3-bit  uplink 
state  flag  (U  SF ))  are  mapped  to  287  bits  using  a systematic 
block  encoder,  i.e.,  16  parity  bits  are  added.  The  U SF  pre- 
encoding maps  the  first  three  bits  of  the  information  block 
(i.e.,  the  U SF)  to  six  bits  in  a systematic  way.  Afterward,  four 
zero  bits  (tail  bits)  are  added  at  the  end  of  the  entire  block. 
The  tail  bits  are  needed  for  termination  of  the  subsequent 
convolutional  coding.  For  the  convolutional  coding,  a non-sys- 
tematic  rate- 1/2  encoder  with  constraint  length  4 is  used.  It  is 
defined  by  the  generator  polynomials 

g(D(D)  = 1 + D3  + d4 


g(2)(D)  = 1 + D + D3+  D4, 

where  D denotes  the  delay  operator  [15]. 

A possible  encoder  realization  is  shown  in  Fig. 
12.  At  the  output  of  the  convolutional  encoder  a 
codeword  v(D)  = (v(0)(D),  v^^^D))  of  length  588 
bits  results.  T he  output  sequences  of  bits  are 
defined  by  v(^)(D)  = u(D)  g(^^(D)  and  v(2)(D)  = 
u(D)  g(2)(D).  After  the  encoding,  132  bits  are 
punctured,  resulting  in  a codeword  of  length  456 
bits.  Thus,  we  obtain  a code  rate  of  the  convolu- 
tional encoder  (including  the  puncturing)  of 

271  + 16+3+4  2 

456  ~3  ' 

Let  us  now  consider  CS-l.^  For  the  block  coding  a system- 
atic fire  code  is  used.  There  is  no  pre-coding  of  the  U SF  bits. 
The  convolutional  coding  is  done  with  the  known  rate- 1/2 
encoder,  however,  no  puncturing  is  applied.  U sing  CS-4,  the 
three  U SF  bits  are  mapped  to  12  bits.  No  convolutional  cod- 
ing is  applied. 

For  the  coding  of  the  traffic  channel  (PDTCH  ),  one  of  the 
four  coding  schemes  is  chosen,  depending  on  the  quality  of 
the  channel.  U nder  very  bad  channel  conditions,  we  may  use 
CS-1  and  obtain  a data  rate  of  9.05  kbit/s  per  GSM  time  slot, 
but  a very  reliable  coding.  U nder  good  channel  conditions,  we 
transmit  without  convolutional  coding  and  achieve  a data  rate 
of  21.4  kbit/s  per  time  slot.  W ith  eight  time  slots,  we  obtain  a 
maximum  data  rate  of  171.2  kbit/s.  I n practice,  multiple  users 
share  the  time  slots,  and  thus,  a much  lower  bit  rate  is  avail- 
able to  the  individual  user.  For  example,  approximately  40 
kbit/s  per  user  will  be  achieved,  if  three  users  share  the  time 
slots  and  CS-3  is  employed.  CS-1  is  used  for  the  coding  of  the 
signaling  channels.^ 

After  encoding,  the  codewords  are  input  into  a block  inter- 
leaver of  depth  4.  0 n the  receiver  side,  the  codewords  are  de- 
interleaved.  The  decoding  is  performed  using  the  well  know 
Viterbi  Algorithm  (see,  e.g.,  [15]). 

Protocol  Architecture 

Transmission  Plane 

Fig.  13  illustrates  the  protocol  architecture  of  the  G PRS 
transmission  plane  [11],  providing  transmission  of  user  data 
and  its  associated  signaling,  e.g.,  for  flow  control,  error  detec- 
tion, and  error  correction. 

GPRS  Backbone:  SGSN  - GGSN  —As  mentioned  earlier, 
user  data  packets  are  encapsulated  within  the  GPRS  back- 
bone network.  The  G PRS  T unneling  Protocol  (GTP)  [16]  tun- 
nels the  user  data  packets  and  related  signaling  information 
between  the  GPRS  support  nodes  (G SNs).  The  protocol  is 
defined  both  between  G SNs  within  onePLMN  (Gn  interface) 
and  between  G SNs  of  different  PLM  N s (G  p interface).  I n the 
transmission  plane,  GTP  employs  a tunnel  mechanism  to 


^CS-lisequivalenttothecodingoftheGSM  SACCH  (see[5]). 
2 ForthePRACH  a different  coding  is  used. 
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transfer  user  data  packets.  In  the  sig- 
naling plane,  GTP  specifies  a tunnel 
control  and  management  protocol. 

The  signaling  is  used  to  create,  modi- 
fy, and  delete  tunnels. 

GTP  packets  carry  the  user's  IP  or 
X.25  packets.  Below  GTP,  the  standard  protocols  TCP  or 
U D P are  employed  to  transport  the  GTP  packets  within  the 
backbone  network.  X .25  expects  a reliable  data  link,  thus 
TCP  is  used.  U D P is  used  for  access  to  IP-based  packet  data 
networks,  which  do  not  expect  reliability  in  the  network  layer 
or  below.  I P is  employed  in  the  network  layer  to  route  pack- 
ets through  the  backbone.  Ethernet,  ISDN , or  ATM  -based 
protocols  may  be  used  below  IP. 

To  summarize,  in  the  GPRS  backbone  we  have  an  IP/X  .25- 
over-GTP-over-U  DP/TCP-over-IP  transport  architecture. 

Subnetwork  Dependent  Convergence  Protocol  —The  Sub- 
network Dependent  Convergence  Protocol  (SNDCP)  [17]  is 
used  to  transfer  data  packets  between  SG SN  and  M S.  Its 
functionality  includes: 

• M ultiplexing  of  several  connections  of  the  network  layer 
onto  one  virtual  logical  connection  of  the  underlying 
LLC  layer. 

• Compression  and  decompression  of  user  data  and  redun- 
dant header  information. 

Air  Interface  —In  the  following,  we  consider  the  data  link 
layer  and  the  physical  layer  at  the  air  interface  U m. 

Data  Link  Layer:  The  data  link  layer  between  the  M S and  the 
network  isdivided  into  two  sublayers:  the  LLC  layer  (between 
MS-SGSN)  and  the  RL C/M  AC  layer  (between  M S-BSS). 


Figure  11.  Encoding  of  GPRS  data  packets. 


The  logical  link  control  (LLC)  layer  [18]  provides  a highly 
reliable  logical  link  between  an  M S and  its  assigned  SGSN . Its 
functionality  is  based  on  the  well  known  H DLC  protocol  and 
includes  sequence  control,  in-order  delivery,  flow  control, 
detection  of  transmission  errors,  and  retransmission  (automat- 
ic repeat  request  (A  RQ)).  The  data  confidentiality  is  ensured 
by  ciphering  functions.  V ariable  frame  lengths  are  possible. 
Both  acknowledged  and  unacknowledged  data  transmission 
modes  are  supported.  The  protocol  is  mainly  an  adapted  ver- 
sion of  the  LAPDm  protocol  used  in  GSM  (see  [5]). 

The  RLC/M  AC  layer  [19]  at  the  air  interface  includes  two 
functions.  The  main  purpose  of  the  radio  link  control  (RLC) 
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layer  is  to  establish  a reliable  link  between  the  M S and  the 
BSS.  This  includes  the  segmentation  and  reassembly  of  LLC 
frames  into  RLC  data  blocks  and  ARQ  of  uncorrectable 
codewords.  The  medium  access  control  (MAC)  layer  controls 
the  access  attempts  of  an  M S on  the  radio  channel  shared  by 
several  M Ss.  It  employs  algorithms  for  contention  resolution, 
multiuser  multiplexing  on  a PDTCH , and  scheduling  and  pri- 
oritizing based  on  the  negotiated  QoS.  The  GPRS  MAC  pro- 
tocol is  based  on  the  principle  of  slotted  A loha  [20].  I n the 
R LC/M  AC  layer,  both  the  acknowledged  and  unacknowl- 
edged modes  of  operation  are  supported. 

Physical  Layer:  The  physical  layer  between  M S and  BSS  is 
divided  into  the  two  sublayers:  the  physical  link  layer  (PLL) 
and  the  physical  RF  Layer  (RFL). 

The  PLL  provides  a physical  channel  between  the  M S and 
the  BSS.  Its  tasks  include  channel  coding  (detection  of  trans- 


mission errors,  forward  error  correction  (FEC),  indication 
of  uncorrectable  codewords),  interleaving,  and  detection 
of  physical  link  congestion. 

The  RFL  operates  below  the  PLL.  A mong  other 
things,  it  includes  modulation  and  demodulation. 

BSS  - SGSN  Interface  —The  BSS  GPRS  Application 
Protocol  (BSSGP)  delivers  routing  and  QoS-related  infor- 
mation between  BSS  and  SGSN  . The  underlying  Network 
Service  (NS)  protocol  is  based  on  the  Frame  Relay  proto- 
col. 

Signaling  Plane 

The  protocol  architecture  of  the  signaling  plane  [11] 
comprises  protocols  for  control  and  support  of  the  func- 
tions of  the  transmission  plane,  e.g.,  GPRS  attach  and 
detach,  PDP  context  activation,  control  of  routing  paths, 
and  allocation  of  network  resources. 

Between  M S and  SGSN  (Fig.  14),  the  G PRS  M obility 
M anagement  and  Session  M anagement  (G  M M /SM  ) pro- 
tocol supports  mobility  and  session  management  when 
performing  functions  such  as  G PRS  attach/detach,  security 
functions,  PDP  context  activation,  and  routing  area  updates. 

The  signaling  architecture  between  SG  SN  and  the  regis- 
ters H L R , V L R , and  E I R (Fig.  15,  Fig.  16)  uses  the  same 
protocols  as  conventional  G SM  [5]  and  extends  them  with 
G PR  S-specific  functionality.  Between  SGSN  andHLR  as 
well  as  between  SG  SN  and  E I R , an  enhanced  M obile  A ppli- 
cation  Part  (M  AP)  is  employed.  The  MAP  is  a mobile  net- 
work-specific  extension  of  the  Signaling  System  SS#7.  It 
transports  the  signaling  information  related  to  location 
updates,  routing  information,  user  profiles,  and  handovers. 
The  exchange  of  M A P messages  is  accomplished  over  the 
transaction  capabilities  application  part  (TCAP)  and  the  sig- 
naling connection  control  part  (SCCP).  The  base  station  sys- 
tem application  part  (BSSAP  + ) includes  functions  of  G SM 's 
BSSA  P.  It  is  applied  to  transfer  signaling  information 
between  the  SGSN  and  theVLR  (Gs  interface).  This  includes 
signaling  of  the  mobility  management  when  coordination  of 
G PR S and  conventional  GSM  functions  is  necessary  (e.g., 
combined  GPRS  and  non-GPRS  location  update,  combined 
G PR  S/I  M SI  attach,  or  paging  ofanMSviaGPRSforan 
incoming  G SM  call). 
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Interworking  WITH  IP  Networks 

F inally,  we  show  how  a G PR  S network  can  be  intercon- 
nected with  an  I P-based  packet  data  network,  such  as  the 
Internet  or  intranets.  GPRS  supports  both  IPv4  and  IPv6.  As 
shown  in  Fig.  3,  the  Gi  interface  is  the  interworking  point  with 
IP  networks.  From  outside,  i.e.,  from  an  external  IP  network's 
point  of  view,  the  GPRS  network  looks  like  any  other  I P sub- 
network, and  the  GGSN  looks  like  a usual  IP  router.  Fig.  17 
shows  the  protocol  stacks  at  the  G G SN  [21]. 

Fig.  18  gives  an  example  of  how  a G PRS  network  may  be 
connected  to  the  Internet.  Each  registered  user  who  wants  to 
exchange  data  packets  with  the  I P network  gets  an  I P address,  as 
explained  earlier.  The  IP  address  istaken  from  the  address  space 
of  the  GPRS  operator.  I n order  to  support  a large  number  of 
mobile  users,  it  is  essential  to  use  dynamic  I P address  allocation 
(ini  Pv4).  Thus,  a DH  CP  server  (Dynamic  H ost  Configuration 
Protocol  [22])  is  installed.  The  address  resolution  between  IP 
address  and  GSM  address  is  performed  by  the  GGSN,  using  the 
appropriate  PD  P context.  The  routing  of  I P packets  and  the  tun- 
neling through  the  intra-PL M N backbone  (using  the  GPRS  T un- 
neling  Protocol  GTP)  has  been  explained  in  prior  sections. 

M oreover,  a domain  name  server  (DNS)  [23]  managed  by 
the  G PR  S operator  or  the  external  I P network  operator  can 
be  used  to  map  between  external  I P addresses  and  host 
names.  T o protect  the  PLM  N from  unauthorized  access,  a 
firewall  is  installed  between  the  private  GPRS  network  and 
the  external  IP  network. 

W ith  this  configuration,  GPRS  can  be  seen  as  a wireless 
extension  of  the  I nternet  all  the  way  to  a mobile  station  or 
mobile  computer.  The  mobile  user  has  direct  connection  to 
the  I nternet. 


Summary 

The  General  Packet  Radio  Service  GPRS  is  an  important 
step  in  the  evolution  toward  third-generation  mobile  net- 
works. Its  packet  switched  transmission  technology  is  opti- 
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mized  for  bursty  traffic  such  as  Internet/intranet  services.  One 
of  the  main  benefits  for  users  is  that  they  can  always  be  online 
and  may  be  charged  for  service  based  on  the  amount  of  trans- 
mitted data. 

In  this  paper,  we  presented  an  overview  of  the  complex 
GPRS  system. 

We  discussed  the  GPRS  system  architecture  with  its  two 
new  network  nodes,  namely,  the  SGSN  and  GGSN.  We 
explained  their  functionality  and  interworking  with  existing  net- 
work nodes  and  data  bases  (H  LR,  VLR,  EIR).  The  GSM  data 
bases  must  be  extended  with  entries  for  G PRS-specific  data. 

In  its  current  version,  GPRS  offers  point-to-point  bearer 
services  and  transport  of  SM  S messages;  in  future  releases 
point-to-multi point  services  will  also  be  offered.  An  important 
feature  of  GPRS  is  its  QoS  support.  It  allows  specifying  QoS 
profiles  with  parameters:  service  precedence,  reliability,  delay, 
and  throughput.  An  individual  QoS  profile  can  be  negotiated 
for  each  PDP  context.  For  the  simultaneous  usage  of  conven- 
tional GSM  and  packet  switched  GPRS  services,  three  classes 
of  mobile  stations  are  defined. 

Before  a G PRS  mobile  station  can  use  G PRS  services  it 
must  obtain  an  address  used  in  the  packet  data  network  (a 
PDP  address)  and  create  a PDP  context.  The  context  describes 
the  characteristics  of  the  connection  to  the  packet  data  net- 
work (PDP  type,  PDP  address,  QoS,  and  GGSN).  With  an 
active  PDP  context,  packets  from  the  external  packet 
data  network  will  be  routed  to  the  G G SN  , which 
then  tunnels  them  to  the  current  SGSN  of  the 
mobileuser.TheGPRS  location  management  is 
based  on  the  definition  of  a M S state  model. 
Depending  on  the  state  of  the  M S,  it  performs  many 
or  only  few  location  updates.  For  this  purpose,  spe- 
cial routing  areas  are  defined,  which  are  sub-areas  of 
the  location  areas  defined  in  GSM  . Although  GPRS 
has  its  own  mobility  management,  it  cooperates  with 
the  G SM  mobility  management.  This  results  in  a 
more  efficient  paging  mechanism  for  mobile  stations 
that  use  GSM  and  GPRS  simultaneously.  Dynamic 
PDP  address  allocation  (e.g.,  using  DHCP)  is  anoth- 
er important  feature,  which  enables  the  G PR  S 
provider  to  support  a large  number  of  subscribers. 

We  also  discussed  the  G PR  S air  interface.  A n 
important  concept  in  G PRS  is  its  multislot  capabili- 
ty: from  one  to  eight  time  slots  per  TD  M A frame 
can  be  allocated  for  a single  user.  U plink  and  down- 
link are  allocated  separately.  M oreover,  the  physical 
channels  are  only  allocated  when  data  packets  are 
sent  or  received,  and  they  will  be  released  after  the 
transmission  of  the  packets.  These  features  result  in 
an  efficient  usage  of  the  radio  resources.  The  avail- 
able radio  resources  in  a cell  are  shared  dynamically 
between  circuit  switched  (GSM  ) and  packet  switched 
(G  PRS)  services  following  a capacity-on-demand 


■ Figure  18.  Exampleof  a GPRS-I  nternet  connection. 
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principle.  0 n top  of  the  physical  channels,  a number  of  new 
logical  packet  channels  have  been  standardized  for  G PRS. 
The  traffic  channel  PDTCH  is  used  for  payload  transmission. 
One  broadcast  control  channel  (PBCCH  ),  four  common  con- 
trol channels!  PR  A CH,  PAGCH,  PPCH  , and  PNCH  ),  and 
two  dedicated  control  channels  (PACCH  and  PTCCH  ) trans- 
fer signaling  information,  e.g.,  for  access  control  and  broad- 
cast of  system  information.  0 nee  again,  the  coordination 
between  GPRSchannelsandGSM  channels  saves  radio 
resources. 

GPRS  channel  coding  defines  four  different  coding 
schemes.  Depending  on  the  current  radio  channel  quality,  one 
of  them  can  be  chosen  to  achieve  either  a high  bit  rate  or 
strong  error  protection. 

We  also  showed  the  protocol  architecture  of  the  transmis- 
sion and  signaling  plane.  GPRS-specific  protocols  include  the 
G PRS  Tunneling  Protocol,  the  G PR S M obility  M anagement 
and  Session  M anagement  protocol,  and  the  BSS  GPRS  Appli- 
cation Protocol.  Some  GSM  protocols,  such  as  the  M obile 
Application  Part,  have  been  extended. 

Finally,  a simple  G PRS-IP  interworking  scenario  conclud- 
ed this  tutorial. 
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